import java.util.Arrays;
import java.util.Scanner;

import static java.util.Arrays.sort;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 何华树
 * Date: 2024-05-23
 * Time: 7:56
 */

//public static void func(String[] names,int[] height){
//        int sz = 3;
//        int i = 0;
//        for(i = 0;i<sz-1;i++) {
//            int j = 0;
//            for(j = 0;j<sz-1-i;j++) {
//                if(height[j] < height[j+1]) {
//                    String ch = names[j];
//                    names[j] = names[j+1];
//                    names[j+1] = ch;
//                }
//            }
//        }
//        for (int z = 0; z < sz; z++) {
//            System.out.print(names[z]+" ");
//        }
//    }
//    public static void main(String[] args) {
//        Scanner s = new Scanner(System.in);
//        String[] names = new String[10];
//        int[] height = new int[10];
//        int i = 0;
//        int z = 0;
//        while(i<3) {
//            names[i] = s.next();
//            i++;
//        }
//        while(z<3){
//            height[z] = s.nextInt();
//            z++;
//        }
//        func(names,height);
////        for (int j = 0; j < 3; j++) {
////            System.out.println(names[j]);
////        }
//    }


//public static void main(String[] args) {
//        int[] array = new int[5];
//        Scanner s = new Scanner(System.in);
//        for (int i = 0; i < array.length; i++) {
//        array[i] = s.nextInt();
//        }
//        int target = s.nextInt();
//        //找到对应元素，用数组存储下标
//        Arrays.sort(array); //查找之前，需要先进行排序
//        int[] find = new int[5];
//        for (int i = 0; i < array.length; i++) {
//        if(array[i] == target) {
//        find[i] = i;
//        }
//        }
//        Arrays.sort(find);
//        for (int i = 0; i < find.length; i++) {
//        if(find[i] == 0) {
//        continue;
//        }else {
//        System.out.print(find[i]+" ");
//        }
//        }
//        }


//            for (int i = 0; i < nums.length; i++) {
//        if(i % 2 != 0) { //判断这个下标，是不是为奇数
//        if(nums[i] % 2 != 0){  //判断这个数，是不是偶数，是偶数，就需要往后找一个奇数进行交换
//        for (int j = i; j <nums.length ; j++) {
//        if(nums[j] % 2 == 0 ) {
//        int temp = nums[i];
//        nums[i] = nums[j];
//        nums[j] = temp;
//        break; //找到一个数字，进行交换以后，就不用再去往后面找了，直接跳出循环
//        }
//        }
//        }
//        }else{   //这个下标是一个，奇数。
//        if(nums[i] % 2 == 0){  //判断这个数，是不是偶数，是偶数，就需要往后找一个奇数进行交换
//        for (int j = i; j <nums.length ; j++) {
//        if(nums[j] %2 != 0 ) {
//        int temp = nums[i];
//        nums[i] = nums[j];
//        nums[j] = temp;
//        break;//找到一个数字，进行交换以后，就不用再去往后面找了，直接跳出循环
//        }
//        }
//        }
//        }
//        }
public class Main {
    public static void main(String[] args) {
//        给定10个整数存在数组 nums，nums 中一半整数是 奇数 ，一半整数是偶数 。
//        对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。
//        注意排序用直接插入排序算法进行实现
        int[] nums = new int[10];
        int[] odd = new int[5];
        int[] even = new int[5];
        Scanner s = new Scanner(System.in);
        for (int i = 0; i < nums.length; i++) {
            nums[i] = s.nextInt();
        }
        int j = 0;
        int z = 0;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i] %2 == 0){ //说明是偶数，放进 even数组里面
                even[j] = nums[i];
                j += 1; //放入一个数字后，下标加1，准备存放下一个
            }else{ //说明是奇数，放进 odd数组里面
                odd[z] = nums[i];
                z+=1;
            }
        } //数组存放完毕

        //对两个数组进行排序
        Arrays.sort(odd);
        Arrays.sort(even);

        for (int i = 0; i < nums.length/2; i++) {
            System.out.print(even[i]+" ");
            System.out.print(odd[i]+" ");
        }
    }
}
